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A THEOREM IN DIFFERENCE EQUATIONS ON THE ALTER- 
NATION OF NODES OF LINEARLY INDEPENDENT 

SOLUTIONS. 

Bt E. J. MOULTON. 

Consider the difference equation 

(1) L(i)u(i + 1) + M{i)u{i) + N(i)u(i - 1) = (i = 1, 2, ■ ■ ■, n). 

Plot a solution u(i) of this equation on an X-axis, making u{i) cor- 
respond to a point x„ where x, < Xi+i, and joining successive points by 
straight line segments; a point x at which this broken line meets the axis 
will be called a node of the solution. Concerning the nodes of linearly- 
independent solutions, the following analogon of a classic theorem of 
Sturm for differential equations may be stated: 

Theorem. For any linear homogeneous difference equation of the form 
(1), where L{i)N{i) > for every valu£ of i (i = 1, 2, • • •, n), the nodes of 
any two linearly independent solutions separate each other.* 

The proof of this theorem can be effected as follows. Let Ui(i) and 
Ui(i) be any two Hnearly independent solutions. Then 

1". No node of Ui{i) coincides with a node of Uiii). For if x were a 
node of both Ui{i) and Ui{i) it would be a node of every solution; but sup- 
posing Xk ^ X ^ xic+i, it is obvious that the solution determined by the 
conditions u(k) = 1, u{k -f- 1) = 1 has no node at x. 

Next, using the notation 

(2) Wik) s ui(k + l)u2(k) - ui(k)u2ik + 1) (A; = 0, 1, • • -, n), 

it is known from the general theory of difference equations that W{k) is 
distinct from zero; and one may prove 

2°. For any values of k and I such that W(k) and W{k + T) are defined, 

* The proof of this theorem was given for an exercise by Professor Bdcher in a course in dif- 
ferential equations at Harvard; and proofs more or less similar to the one here given were worked 
out simultaneously with and independently of this one by Messrs. Allen, Brand, Fort and Graustein. 
A theorem very similar to this one is given by Porter in these Annals, 2 Series, vol. 3, 1901-1902, 
on p. 65. He makes the assumption that neither of the solutions considered has a node at Xo. 
And his proof, which is very different in character from the one here given, depending upon the 
introduction of an auxiliary parameter, seems to be lacking in completeness; it does not seem ob- 
vious, for example, that the t>-points (i. e., nodes) all vary in one direction as the parameter z 
increases. 
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W{k) 
W{k + I) 



>0. 



It is no restriction to assume 1^0; and f or i = the result is immediate. 
From the identities 

L{k + l)ui(k + 2) + M{k + \)ui{k + 1) + N{k + l)«i(A;) = 0, 

L{k + l)Ui{k + 2) + M{k + l)Ui{k + 1) + N{k + l)Ui{k) = 0, 

one easily obtains 

Uk + l)W{k + 1) - N{k + V)W{k) = 0. 

Hence, since W{k + 1) + and L{k + l)N{k + 1) > 0, 

_ W{k) _ L{k + 1) 

and therefore 



W{k + 1) 



N{k + 1) 



>0; 



The theorem is without content unless at least one of the solutions has 
two or more nodes on the interval Xo ^ x ^ Xn+i. Suppose then that 
Mi(i) has two successive nodes at x' and x": 

Xh ^ x' < Xh+1, Xk+l < X" ^ Xk+i+i, Z ^ 1. 

One may prove next 

3°. If Ui(i) has no node on the interval x' <x < x" then 



(3) 



. W(k) W(k + D 

"^ ui{k + l)ui(k + 1) ^ "' ^^ ui{k + l)u2{k + ^ "• 



Consider the interval Xh ^ x ^ Xk+i] the possibihties for Ui{i) are 
indicated in the figure; it is to be observed that if the signs of Ui{i) or of Ui{i) 




or of both ui{i) and Ui{i) are changed the following argument is not 
altered. Now Ui{k + 1) and U2{k + 1) are not zero and hence from (2) 
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W{k) Uiik) ui{k) 



ui{k + l)u2ik + 1) Uiik + 1) ui{k + 1) " 
If Ui{k) = 0, then, using 1°, 

u,{k + 1) ^ "' 
hence (3o). If Ui{k) 4= 0, then either 

= "» -.,_r^ _i_ i\ -^ "» 



Uiik + 1) = "' ui{k + 1) 
and hence (3a) ; or, referring to the figure, and using 1°, 
Ui^k) Ui(k) _ ( in — 'mt.\ ( m — m-Cx mi — m-j, 



_ ( m — mtX _ / TO — TOi \ _ 
- \~ TO2 / \ mi / 



«2(A; + 1) tti(^ + 1) \ m2 / \ rrii ) minii 

Therefore (3o) holds in all cases. (36) can be established in a similar 
manner. 

Now suppose that Ui{i) has no node on the interval x' <,x <x"; then 
dividing (3a) by (36), 

W{k) uiik + I) Ui{k + I) 



Wik + I) ui{k + 1) Uiik + 1) 



<0. 



Hence by 2° and the hypothesis that Ui{{) has no node on the interval 
x' < a; < x", it foUows that 

Ujjk + ^ 

u,(k + l) <"• 

If Z = 1 this leads at once to a contradiction; if Z > 1 this implies that 
Uiii) has a node on Xk+i ^ x ^ Xh+i, and one is again led to a contradiction. 
Hence between every pair of nodes of one solution there is a node of the 
other; that is, the nodes separate each other. 

Haevabd University, 
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